void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){
    int* tmp=(int*)malloc(sizeof(int)*(m+n));
    int i1 = 0,i2 = 0;
	int i = 0;
	while (i1 < m && i2 < n)
	{
		if (nums1[i1] > nums2[i2])
			tmp[i++] = nums2[i2++];
			
		else
			tmp[i++] = nums1[i1++];
	}
	while (i2 < n)
	{
        tmp[i++] = nums2[i2++];
	}
	
	while (i1 < m)
	{
		tmp[i++] = nums1[i1++];
	}
    memcpy(nums1,tmp,sizeof(int)*(m+n)); 
    free(tmp);
    tmp=NULL;
}
